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Abstract We study the problem of optimal approximation of a fractional Brownian 
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1 Introduction 

Let = {B^ ,t e [0, 1]} be a fractional Brownian motion with Hurst index 
// e (0, 1). It means that B^ is a centered Gaussian process with a covariance func- 
tion E[Bf Bf ] = i {s~" + f 2^ - |f - ip^). It is well known that a fractional Brownian 
motion is neither a semimartingale nor a Markov process unless // = 1 /2. So a simple 
and natural question is how far is Brownian motion from being a martingale? That 
is, in a sense, we look for the projection of fractional Brownian motion on the space 
of (square integrable) martingales. Thus, initially, the problem is formulated in such 
a way: we are looking for a square integrable -martingale M that minimizes the 
value 

duiMf:^ sup £{B'^-M,f. 

te\o.i] 

To proceed with the solution of this problem, we can use the representation of the 
fractional Brownian motion via the standard Brownian motion on the finite interval 
(||3]). Introduce the kernel 

K{t,s) ^ Ca (t"s-"{t - s)" - as-" u"-\u - s)"du^ lo<s<t<h 

1 ^2 

where Ca — CC ^ p^"+i)r(i-2a) ) ' ^ Gamma function, a = // — 1/2. Then 

there exists ^^'^ -Wiener process W = {Wt,^f" ,t e [0, 1]} such that B^ admits the 
representation 

Bf = [^K{t,s)dW,= f K{t,s)dW, (1) 
Jo Jo 

= Ca {t"s-"{t - s)" - as-" u"-\u - s)"du^ dW,. 

In what follows we consider fractional Brownian motion with H E (1/2,1), and in 
this case the kernel K{t,s) has a simpler form: 

K{t,s)^CaS-" j' u"{u-s)"-Uulo<M. (2) 

Turning back to our problem, we observe first that B^ and W generate the same 
filtration, so any square integrable -martingale M admits a representation 



M,= f a,dW„ 
Jo 



(3) 
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where a is an -adapted square integrable process. Hence we can write 
E(Bf -M,)2 = E (^j\K{t,s) - a,)dw}j = £ E{K{t,s) - a^fds 

= f {K{t,s)~Ea,fds+ fwai{a,)ds. 
Jo Jo 

Consequently, it is enough to minimize (i//(M) over Gaussian martingales, i.e. those 
having representation (|3) with a non-random a. 

So, the main problem reduces to the following one: 

(A) Find 

inf sup / {K{t,s) —a{s))^ds 
«ei2([0,l])rG[o.i]^0 

and a minimizing element a e L2([0, 1]) if the infimum is attained. 

Note that the expression being minimized does not involve neither the fractional 
Brownian motion nor the Wiener process, so the problem becomes purely analytic. 

The paper is organized as follows. Sections 2 and 3 are devoted to the general 
problem of minimization of the functional / on L2{[Q, 1]) that has the following form 



fix)^ sup ( f\Kit,s)-xis)fds) 
(Pin. II / 



1/2 

(4) 



re [0,1] 

with arbitrary kernel K{t,s) satisfying condition 
(B) for any t e [0, 1] the kernel K{t, ■) e L2([0,f]) and 

sup [ K{t,s)^ds < oo. (5) 

rG[0.1]-'0 

We shall call this functional the principal functional. It is proved in Section 2 that the 
principal functional / is convex, continuous and unbounded on infinity, consequently, 
the minimum is attained. Section 3 gives an example of kernel K{t,s) where a min- 
imizing function for principal functional is not unique (moreover, being convex, the 
set of minimizing functions is infinite). Sections 4-6 are devoted to the problem of 
minimization of principal functional / with the kernel K corresponding to fractional 
Brownian motion, i.e., with the kernel K from (|2]i. It is proved in Section 4 that in 
this case the minimizing function for the principal functional is unique. In Section 5 
it is proved that the minimizing function has a special form. Section 6 contains some 
numerical results. 



2 The existence of minimizing function for the principal functional 



In this section we consider arbitrary kernel K satisfying assumption (B), which im- 
plies that the functional / is well defined for any x £ L2{[Q, 1]). 
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Lemma 1 For any x,y e L2{[Q,l]) 

|/W-/(3')I<I1-^-3'IIl2([0,i])- (6) 
Proof Evidently, for any x,y e i2([0, 1]) and < f < 1 



Therefore 



, [t , \ 1/2 

sup / {K{t,s)-x{s)Yds\ 
re [0.1] / 

< sup f / {x(s)-y{s)fd^'~ + sup f / (K{t ,s) -y{s)f ds] 



1/2 



which is clearly equivalent to the inequality 

/W<II^"3'IIl2([o,i])+/W- 

Swapping x and y, we get the proof. 

Corollary 1 The functional f is continuous on L2([0, 1]). 

Lemma 2 The following inequalities hold for any function x G L,2{[0, 1]); 

II^IIl,([o.i])-||^(1,-)||l,([o,i])</W<IWIl2([o,i])+/(0). (7) 
Proof The left-hand side of dTjl immediately follows from the inequalities 

f{x)> [l\K{l,s)-x{s))^dsy^^ = \\K{1,-)-x\\l,j^oa]) 

> \\x\\l2{[0.1]) - ll^(lr)||L2([0,l]), 

and the right-hand side follows from (|6). 
Lemma 3 Functional f is convex on L2 ( [0, 1 ] )• 

Proof We have to prove that for any x,y E L2{[Q,l]) and any a E [0, 1] 

/(ax + (1 - a)y) < af{x) + (1 - a)f{y). 
applying the triangle inequality, we have for any t e [0, 1] 

{ax{s) + [l - a)y{s) - K{t ,s)Y ds\ 

< [j\a {K{t,s)-x{s))fds) ''^ + - a){K{t,s) -y{s))Yds) ''\ 

whence 

1 / {ax{s) + {\-a)y{s)~K{t,s)Yds'^'^ 

re [0,1] 



sup f / {ax(s) ^' {\ - a)y{s) ~ K{t ,s)Y ds^ 

FlO.ll ^"'O ) 

/ [t \ 1/2 / (t T \ 1 

<a sup / {K{t,s)-x{s)Yds\ +(l-a) sup / {K{t,s)-y{s)Y ds] 
rG[0,l]^^0 / fG[0,l]^^0 / 

and the proof follows. 
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Theorem 1 Functional f attains its minimal value on -L2([0, 1]). 

Proof By Corollary [T] and Lemma |3] the functional / is continuous and convex. By 
Lemma|2] f{x) tends to +oo as o°. Hence it follows from |[l] Proposition 2.3] 

that / attains its minimal value. 



3 An example of the principal functional with infinite set of minimizing 
functions 

Note that the set OT/ of minimizing functions for functional / is convex. In this sec- 
tion we consider an example of kernel K for which dTlf contains more than one point, 
consequently, is infinite. At first, establish the following lower bound for functional 
/■ 

Lemma 4 1. Let the kernel K of functional f defined by ^ satisfy assumption (B). 
Then for any a G L2([0, 1]) and < f i < ^2 < 1 the following inequality holds 



sup {K{t,s)-a{s)yds>- {K{t2,s)-K{ti,s)yds. (8) 
;e[o,i]io 4 Jo 

2. The equality in ([8]) implies that 

a{s) = l/2{K{tus)+K{t2,s)) a.e. on [0,ti), (9) 
a{s)—K{t2,s) a.e. on [ti,t2\. (10) 

Proof 1 . Following inequaUties are evident: 

sup / {K{t,s) —a{s)yds 



te[o.i]JO 



[ ' {K{ti,s) ~a{s)fds, ( ' {K{t2,s) - a{s)fc 
^Jo Jo 

> maxl^j \K(ti,s) - a{s)fds, j ' {K{t2,s) ~ a{s)fds^^ 

>i f\{K{ti,s)-a{s)f + {K{t2,s)-a{s)f)ds. (11) 
2 Jo 

From [P + Q — 2r)^ > we immediately get 



P-rV , jQ-r\' {P-Q) 



>^^. (12) 
Setting P = K{ti,s), Q — K{t2,s) and r — a{s) in this inequality, we get from (ITTb 

sup {K{t,s)-a{s)fds>- {{K{ti,s)~a{s)f + {K{t2,s)-a(s)f)ds 
1 Jo 2 Jo 

>]- f\K{t2,s)-K{tx,s)fds. (13) 
4 Jo 



«6[0,1] 
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Thus, inequality dHJ is proved. 

2. We now show that equality in (O implies ^ and ( fTOl i. Indeed, equality in (fT2l) 
holds if and only if P + Q — 2r — Q. Equality in (fTSl l has a form 

1/2 /" {K{ti,s)-a{s)f + {K{t2,s)-a{s)fds = 1/4 /" {K{tus) - K{t2,s))^ ds 
Jo Jo 

and holds if and only if 

K{ti,s) +K{t2,s)-2a{s) =0 a.e. on [0,fi), 

i.e. it holds if and only if condition ^ holds. 
If (gl) holds, then 

r {K{h , s) ~a{s)fds = - r {K{h , s) ~ K{t2,s)fds, 
Jo 4 Jo 

and 

f\K{t2,s)-a{s)fds^ \ f\K{t2,s)-K{tus)fds+ ^ {K{t2,s) ~ a{s)fds. 
Jo 4 Jo Jr, 

It means that under condition (|9]l equality dHJ holds only if 

f\K{t2,s)-a{s)fds^Q, 
Jti 

i.e. only if (fTOl i holds. 

Remark 1 Let the kernel K of functional / from (|4|l satisfy assumption (A). Then for 

any a e L2([0, 1]) and < fi < f2 < 1 

max {K{t,s)-a{s)fds>- {K{t2,s) ~ K{h,s)fds. (14) 



te{ti,t2}Jo 4 Jo 

Equality in ( fT4l i holds if and only if (|9]l and ( fTOb hold. 

Example 1 (Functional f with infinite set OJlf.) Take the kernel K{t,s) of the form 
K{t,s) = g{t)h{s), t,s e [0, 1], where 

g{t) = (6f -2)1 , + (4-6f)l i<,<5 + (6f -6)1 5<,<i 

and 

M^)=4^1,<^,<,+(2-4.)l,<^.<,. 
Then ^ 

min max / {Kit ,s) ~ ais))^ds = 1 16, (15) 

«GL2([0.11)rG[0,l]7o 

and 971^^ consists of functions a{s) satisfying the conditions 

a{s)^Q a.e. on [0,5/6] (16) 

and 



f a{sfds<l/6-6{l-tf. 5/6<f<l. 

J5/6 



(17) 
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Remark! 1. Since G C([0, 1]^) anda eL2([0, 1]), we have that j'f^{K{t,s)-a{s)Yds 
is continuous in f, therefore we can replace sup^g jj with max^g^ ij in inequality (fTSl). 
2. Some examples of functions satisfying ( fT6l l and (fTTT i: a(s) = 0,i G [0, 1]; a{s) — 

( 1 2 ( 1 - i ) ) 1 /2 1 5/6<,< 1 ; fl ) = V3 (6. - 5 ) 1 5/6<.< 1 . 

To establish a lower bound on the left-hand side of ( fTsT i, note that jQh{s)^ds — 
1/6 for 1/2 < f < 1. Therefore, applying Lemma |4] with fi = 1/2 and t2 = 5/6 
we obtain that 

f' 1 /■'/z 

sup {K{t,s)-a{s)fds>- {K{5/6,s)-K{l/2,s)fds 
re[0,i]io 4 Jo 

= J /'^'(^(5/6)/jW-^(l/2)/z(i))'fl'i=^ f"\hisfds= 1/6. (18) 
4 Jo 4 Jo 

Moreover, functions 0(5) satisfying p6p and (fT7|) transform (fT¥t into equality. 

To establish an upper bound of the left-hand side of (fTsT l. consider functions sat- 
isfying conditions ( fTSI l and ( fTTb . Then for 0<r<5/6we have that 

/ {K{t,s)-a{s)fds= [ K{t,sfds^ [ g{tfh{sfds 

JO JO JO 

rt f5/6 

= g{tf / h{sfds< / = 1/6, 

JO JO 

since a{s) = on [0,5/6] and ^(f)^ < 1. For 5/6 < f < 1, we take into account the 
values of fl,/i and g on this interval and obtain that 

r1 1-5/6 rt 

/ {K{t,s)-a{s)fds^ / {g{t)h{s)-a(s)fds+ / {g{t)h(s) ^ a{s)fds 

Jo JO J5/6 

1-5/6 rt 1-5/6 rt 

= g{tfh{sfds+ a[sfds^g{tf h{sfds+ a{sfds 

JO J 5/6 JO J 5/6 

< (6f - 6)2 • 1/6 + 1/6 - 6(1 - tf = 1 /6. (19) 
Hence, if function a satisfies ( fTSI l and ( [TtT i. we have that 

sup f {K{t,s)-a{s)fds< 1/6. 
telQ.i]Jo 

Summing up, we obtain (fTsT l. 

Now we prove that any minimizing function a satisfies (fT6|) and (fTT)) . 
Indeed, let 

sup / {K{t,s)~a{s))^ds= 1/6. 

fG[0,l]"'0 

Then inequality (fTsT l is transformed into equality, therefore 

sup {K{t,s)~a{s)fds=- {K{5/6,s)~K{l/2,s)yds. (20) 
,g[0,i]io 4 Jo 
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It follows from ( |20] | and from the 2nd part of Lemma |4]that 

a{s) = ^{K{5/6,s)+K{l/2,s)) = i(g(5/6) +g(l/2))M.) = 

a.e. on [0, 1 /2] because g{l /2) — 1, ^(5/6) = —1; we obtain also the equality 

a{s)^K{5/6,s) ^g{5/6)h{s)=0 

a.e. on [1/2,5/6] because h{s) =Ofor,s'> 1/2. Therefore, function a satisfies condi- 
tion ( fTSI l. Then we can get similarly to (fT9] l that 

(K(t,s)-a(s)fds=- '-+ alsfds for 5/6<f<l, 

Jo 6 J5/6 

and it follows from inequality fQ{K{t^s) —a{s))^ds < 1/6 that 

[' a(sf ds< 1/6- ^^'^ =l/6~6(l-tf for 5/6<f<l. 

J 5/6 6 

It means that function a satisfies condition (fTTI l. 



4 Uniqueness of the minimizing function for the kernel connected to fractional 
Brownian motion 

Now we return to the main problem (A) of approximation of fractional Brownian 
motion by martingales. 

First we prove some simple but useful properties of the fractional Brownian ker- 
nel K defined by (|2]i. 

Lemma 5 (Properties of the fractional Brownian kernel) 7. Kernel K satisfies 
condition (B). 

2. Kernel K increases in the first argument and decreases in the second argument. 

3. Kernel K is continuous on the set [0, 1] x (0, 1]. 

4. For any c > and < s < t we have that K{ct,cs) — c"K{t,s) with a — 
H-l/2. 

Proof 1 . Since K is the kernel of fractional Brownian motion, we have that 

j2H ^ ^^gH^2 ^ E (^J^^K{t,s)dW,^ = J\{t,sfds. 

Therefore, sup^^p ^ jQK{t,s)^ds — 1, and Q. Other statements follow directly from 
©. 

Theorem 2 For any function a G DJlf there exists such function : [0, 1] — > M that 
■s < ^(■s) < l,s E [0, 1] and a{s) = K{^{s),s) a.e. 
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Proof Let a G ^f. Consider the function h(s) = min(/r(l, 5), max(0, a G [0, 1]. 
Since the kernel K is nonnegative, then 

{a{s)-K{t,s)f> (max(0,fl(^))-/:(f,^))^^,iG [0,1] 

and this inequality is strict on a set of positive Lebesgue measure if a{s) < on a set 
of positive Lebesgue measure. Moreover, since the kernel K is increasing in the first 
argument, we have that 

(a{s)~K{t,s)f > {mm{K{l,s),a{s))-K{t,s)f,t,se [0,1], 

and this inequality is strict on the set of positive Lebesgue measure if a{s) > K{l,s) 
on a set of positive Lebesgue measure. Therefore, f{b) < f{d) and this inequality is 
strict if a{s) < or a{s) > K{\,s) on a set of positive Lebesgue measure. Therefore, 

Q = K{s,s) <a{s) <K{l,s),s<E [0,1]. 

Since the kernel K is continuous in the first argument, there exists a function s < 
(pis) < 1,5 G [0,1], such that fl(i) = K{(j){s),s). 

Corollary 2 Functions in the set 931/ are nonnegative. 

Now we are in position to establish the uniqueness of minimizing function for 
the principal functional corresponding to the kernel of fractional Brownian motion. 
In order to do this, prove at first the auxiliary statement concerning any minimizing 
function for this functional. Forx G i2([0, 1]), denote 

g,{t)^(^j\K{t,s)-x{s)fds 

Then we have from the definition of the principal functional / that /(x) — supj^ p ij (f ) • 
It follows from Lemma|5]that G C[0, T] for any x G i2[0, T]. Using self-similarity 
property 4) of the kernel K, it is easy to see that 

ga{t)^C^+"hc-aic.){t/c). (21) 

Lemma 6 Let a G OT/. Then the maximal value of ga is attained at the point 1, i.e. 

f{a)^ga{l). 

Proof Set a{t) = for f > 1. Suppose that §u(l) < f{a). Since ga{t) is continuous in 
f , there exists such c > 1 that (f ) < /„ for f G [ 1 , c] . It means that max^g [o,e] (0 — 
fa. Set b{t) = c""fl(fc). It follows from equation that gb{t) = c'^l^'"ga{tc), 
t G [0, 1]. We get immediately that f{b) = c'"'^l^f{a) < f{a), which leads to a 
contradiction. 

Theorem 3 (Uniqueness of minimizing function) For the principal functional f 
defined by (|4]l with fractional Brownian kernel K from there is a unique minimiz- 
ing function. 
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Proof Denote Mf the minimal value of functional /. Recall that the set 9Jl/ is nonempty 
and convex. Let K{s) = /r( 1 , 5) , 5 e [0, 1 ] . It follows from Lemma|6]that for any func- 
tion e 9Jt/ the following equality holds; 

/A \ 1/2 

/(x) = [^j^ {x{s)-K{\,s)fds'j = ||x-^|L^([o,i]). 
For any x.y G 971 a G (0, 1) we have that 

M^ = /(ax + (l-a)y) = ||ax + (l-a)y-L||i2([o,i]) < a||x-L||i2([o,i]) 

+ (1 - a)|b - L||L,([oa]) = «/(^) + (1 - «)/(3') = Mf. 

For arbitrary vectors x and y in a Hilbert space the equality llx + yH^llxll + Hyll im- 
plies that X and y differ by a non-negative multiple. Therefore, the functions K — x and 
A" — y differ by a non-negative multiple, but since IjA" — xH/^^qo,!]) = ll-K" — 3'||l2([o,i])' 
we have K ~ x = K — y. Therefore, x = y, as required. 



5 Representation of the minimizing function 

In this section we consider principal functional / corresponding to fractional Brow- 
nian motion and establish that the minimizing function has some special form. We 
start by proving several auxiliary results of the fractional Brownian kernel and the 
minimizing function. 



5.1 Auxiliary results 

Lemma 7 The fractional Brownian kernel for any < f < 1 satisfies 

j\K{l,s)-K{t,s)fds + j\{l,sfds^{l-tf". (22) 

Proof It follows from ([B that the left-hand side of (l22]l is equal to E(Bf -B^Y = 
{\-tf". 

The following statement will be essentially generalized in what follows. How- 
ever, we prove it because its proof clarifies the main ideas and, moreover, it has the 
interesting consequences concerning the properties of the minimizing function. In the 
remainder of this section a — a{s),s G [0, 1] denotes the minimizing function, i.e. the 
unique element of COt/. 

Lemma 8 Let t* = sup{f G (0, 1 ) : ga{t) = f{a)} {t* = if this set is empty). Ift* < 1, 
thena{t) = K{l,t)for a.e. t G [t*,l]- 
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Proof Fix somefi e (?*,!] and prove that for any /z e L2([0, 1]) the following equality 
holds: ^ 

/ h{s){a{s)-K{l,s))ds^Q. 

Evidently, proof follows immediately from this statement. 

Assume the contrary. Then, without loss of generality, there exists such h G 
L2([0,l])that 

/ h{s){a{s)-K{\,s))ds=:K>0. 
Jtl 

It follows from the continuity of the last integral w.r.t. upper bound that for some 
f 2 G (fii 1] we have 

f h{s) {a{s)~K{t,s))ds >k/2 
Jtl 

for any t E [tiA] - Note also that our assumption implies that 

m := max ga{s) <f{a). 

se[ti,t2] 

Consider now ^75(f) = fl(f) - 5/!(f)l[r,,i](0 for5 > 0. We have that (f) ^ ga{t) 
forf e [0,ri], and 

gl„{t)^^ga{t? -25 [' h{s){a{s)-Kit,s))ds + 5^ f h{sfds 
Jtl Jtl 

for f > f 1 . For f G (f i , t2\ the following inequality holds, 

ghs{tf <m^ -25 f h{s){a{s)^K{t,s))ds + 5^ f h{sfds <m^ + C5 
Jtl Jtl 

with the constant C that does not depend on f, 5. Then for sufficiently small 5 > we 
have that§i^(f) < f{a) for any t £ (fi,f2]. 
Furthermore, if f G (f27 1]. then 

gbsitf <f{af-25 f h{s){a{s)~K{t,s))ds + 5^ f h{sfds < 
Jtl Jtl 

<f{af^K5 + 5^ C h{sfds. 

Jo 

Again, for sufficiently small 5 > and any t e (f2, 1] we have that gb^{t) < f{a). 
Therefore, for sufficiently small 5 > we get that f{bs ) = f{a) and gi,^ ( 1 ) < f{a) = 
f{bg). We obtain the contradiction with Lemma |6]whence the proof follows. 

Corollary 3 There exists such point t £ (0, 1) that gait) — /(a)- 

Proof Assuming the contrary, we get from Lemma|8]that a{t) — K{l,t) for a. a. f e 
[0, 1]. However, in this case ga(l) = 0, which contradicts Lemma|6] 

Denote &a — {t £ [0, 1] : ga{t) — f{a)}, the set of the maximal points of the function 

ga- 
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Lemma 9 Let point u G [0, 1) is such that ga{u) < /(«)■ Then there does not exist 
function h € i2([0, 1]) such that for any f € H (m, 1] the inequality h{s) {a{s) — 
K{t,s))ds > holds. 

Proof Assume the contrary, i.e. let for some function h e L2([0, 1]) we have that 
flh{s){a{s) -K{t,s))ds > for any f e 0„ n (m,1]. The set ©„ n (m,1] is closed 
because ga{u) < f{a). Therefore 

ff:= min / h{s)(a{s) ~ Kit ,s))ds > Q. 
rG©„n(H,l]7„ ' " 

Denote 

*B£ = {r e (m, 1] : 0„n (M,l]n (f-e,f + £) ^ 0} 

the intersection of e-neighborhood of the set n (m, 1] with interval (m, 1]. Continu- 
ity argument implies that for some e > it holds that 

f h{s){a{s)~K{t,s))ds> k/2 

Ju 

for any f g *8£. Similarly to the proof of Lemma |8] denote bg{t) —a{t) — 5/!(f )!(„ i](f ) 
for any 5 > 0. Then we have that gi,^ {t ) — ga {t ) for any f e [0, m] , and 

gbsitf <f{af-28 f h{s){a{s)~K{t,s))ds + 5^ f h{sfds < 

Ju Ju 

<f{af-K8 + d^ t h{sfds 
Jo 

for any f e Sg. It follows from the continuity of ga that m = max,g[„ ijyfg^ ga(f ) < 
/(a). Therefore we have for t € (m, 1] \ ^Be that 

<m^-2d [ h{s){a{s)~K{t,s))ds + d^ [ h{sfds <m^ + Cd, 

with the constant C that does not depend on t and 5. It follows from the above bounds 
that for sufficiently small 5 > and for any f G (m, 1] we have the inequality gi,g (?) < 
/(a). It means that for sufficiently small 5 > we get the equality f{bg) — f{a), and 
moreover, ghg{^) < f{o) = f{bs), which contradicts Lemma|6] 

Lemma |9] supplies the form of minimizing function on the part of the interval 
[0, 1]. All equalities below are considered a.s. 

Lemma 10 Let t\ = min{f G (0, 1) : ga{t) — f{a)}- Then there exist t2 G (fi, 1] n 0a 
and random variable t, with the values in [t\ , f2] H 0^ such that for t G [0, t2) we have 
that P{E, > f ) > 0, and the equality 

a{t) = £[K{^,t)\^>t] 

holds. 
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Proof Consider the set of functions 

Jf = {k,{s)^K{t,s)\s<t+a{s)\,>t,t G ©J 

and let 

1 

k,{s)F{dt), F is the distribution function on 

be the closure of the convex hull of Ji^. According to Lemma |9] applied to m = 0, 
there does not exist h e LaiiO, 1]) such that {h,k) < {h,a) for any k E J(f . Moreover, 
there is no /j G i2([0, 1]) such that (h..,k) < {h,a) for any k e i.e. the element a and 
the set J(f can not be separated properly. Then, according to the proper separation 
theorem (see e.g. [2i Corollary 4.1.3]), a € so there exists such distribution F on 
©„ that 

a{s)= [ k,{s)G{dt)= [ k,{s)F{dt)+ [ a{s)F{dt). (23) 
Jo i[i,l] J[0,s) 

Hence 

a{s)Fi[s,l])^ [ k,{s)F{dt). (24) 

Note that the equality suppF = {fj} is impossible because otherwise it follows from 
equation ( l24l l that a{s) — K{ti^s) for s < fj, therefore gaih) = which contradicts 
the assumption ga{t) = /(«)• 

Using the latter statement and (l24l i. we get the statement of the theorem with 
t2 — max(suppF) and random variable £, with the distribution F. 

Conditions on minimizing function from LemmafTOlare sufficient in the following 
sense. 



Lemma 11 Lety £ L2([0, 1]). Define the kernel Ky{t ,s) for s,t £ [0, 1] as 



\K{t,s) for t>s, 
I y{s) for f < s. 



Function y is the minimizing function of the principal functional f if and only if there 
exists random variable t, taking values in [0,1] such that the following conditions 
hold: 

y{s)^£Ky{E,,s) fl.fl. ^€[0,1], (25) 
gy{^)^f{y) a.s. (26) 

Proof The necessity was proved in Lemma [TO] Indeed, take ^ that was obtained in 
the course of the proof of Lemma [TO] Then condition (|25] | follows from the equality 
( l23T l. while condition ( |26] | follows from the fact that e 0„. 

The sufficiency is proved basically by reversing a proper separation argument 
from LemmafTOl if a function belongs to the convex set then it cannot be properly 
separated from this set, which means that it is a minimizer To make this idea rigorous, 
assume the contrary: let a function y satisfy ( |25] ) and ( |26] |. but y ^ 971/. Then there 
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exists function fl e L2([0, 1]) such that /(y) > f{a) (for example, we can take a as the 
minimizing function). Functional is convex, therefore 

f{y + 5{a-y)f < f{yf + 5 {f{af~f{yf), < 5 < 1. 

It is easy to see that for any function b £ L2{[0, 1]) 

max \\Ky{t,-)-b\\- ^ max ( [' (K(t,s) - b(s)fds + [\y(s) - b(s)fds] < 
re [0,1] ' re [0,1] \Jo Jt J 

< max f{K{t,s)~b{s)fds+ [\y{s) - b{s)f = f{b)^ + \\y - bf. 
re [0,1] Jo Jo 

Therefore for < 5 < 1 we have that 

max \\K,{t, ■)-y^5{a~y)f< f{yf - 5 {f{yf ~ f{af) + 5^\\a-y\\\ 
ie[0.\] ■ 

It means that for sufficiently small 5 > 

m^x\\K,{t,-)-y-5{a~-y)f<f{yf. (27) 
re [0,1] ■ 

On one hand, choose arbitrary 5 for which the inequality dZTl l holds, and set b = 
y + 5 {a—y). Then 

max||^:,(f,.)-^ll'</W'- (28) 

re [0,1] 

On the other hand, 

max||/:,(r,.)-^||'>E||/r,(^,.)-^ll'>E||/:,(^,-)-E/:,(<^,.)|P = 
rG[0,l] 

= £\\Ky{^.-)-y\\' ^^gy{^? = f{y?- (29) 

Inequalities ( l28T l and ( |29l ) contradict each other So, assuming that function y is not 
minimizing for principal functional /, we get the contradiction. Therefore, f{y) = min/. 

Now we are in position to prove that 

esssup(^ := min{f : P(<^ <t) = 1} = max(suppi^) = 1, 

which will imply that f2 = 1 in LemmafTOl 

Lemma 12 Let a be the minimizing function for principal functional f and let E, be 
random variable satisfying conditions ( 1251 ) and ( 1261 ) with x — a. Then ess sup ^ = 1. 

Proof Denote t2 = ess sup Evidently, £, takes values from [0,f2]. 
Consider a function 

bis)^t2"a{t2s), se[OA]. 
Then, in view of the self-similarity property (item 4 in Lemma|5l), 

bis) = EKhi^/t2,s), 



Approximation of fBm by martingales 



15 



where Kh{t,s) is defined in the formulation of Lemma [TTI Using (I^TT i. we get 

gb{t)=q"ga{t2t), re [0,1]. 
On one hand, since a{s) satisfies (|26] |. we have 

f{b) = max^, > = q"ga{i) = h^fia) 

a.s.; on the other hand 

f{b) max^i, = q^maxga < ^"maxg,, = ^"fia). 

[0,1] [0/2] [0.1] 



This implies 



m^gh{l-)=q"f{a) 



a.e. 



t2' 

Therefore, the function b satisfies dZSl l and ( |26] | and is therefore a minimizer of /. 
Hence 

q"f{a)^m^ min / = 

i2(l('.l]) 

SO f2 = 1, as required. 



5.2 Main properties of the minimizing function 

We can refine Lemma [10] in view of Lemma [T2l We remind that a is the minimizing 
function for the principal functional / and = G [0, 1] : ga(t) = /(a)}- 

Theorem 4 There exists a random variable t,a assuming values in such that 

P{ia>s)>0 /oralis e [0,1), 
a{s) = E[K{^a,s) \ ^>s] a.e. in [0, 1]. (30) 

Proof This statement is a straightforward consequence of Lemma fT2] 

We will assume further (clearly, without loss of generality) that ( l30b holds for every 
^e[0,l]: 

a{s) = E[K{B,a,s) \B,>s\ for any s £ [0, 1]. (31) 

Corollary 4 1. The minimizing function a is left-continuous and has right limits. 
2. For any s G [0,1) 

0<a{s)<K{l,s), (32) 

t7ioreover, 

a{s) <K{l,s) 
on a set of positive Lebesgue measure. 
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Proof 1. Follows from dSTT i. continuity of K and the dominated convergence. 
2. Taking into account statement 2 of Lemma|5] for < s < f < 1 

Q<K{t,s)<K{\,s). 

Now ([32]l follows from (jST) and the fact that > s) > for s <\. Further, if 
a{s) ~ K{\,s) a.e., then = 0, which contradicts Lemma|6] 

Further we investigate the distribution of ^ . 

Lemma 13 There exists t* £ (0, 1) such that 

Vfe(r*,l) :g„it)<f{a) 

Proof Denote 

h{t)^ga{tf^ [ {K{t,s)-a{s)fds. 
Jo 

The function h is continuous on [0, 1] and has left and right derivatives (except of 

h'_^{0) = +oo): 

h'_{t) =a{tf + 2 {K{t,s)-a{s))K'i{t,s)ds, 
h'^{t) ^ a{t+f + 2 {K{t ,s) - a{s)) K',{t ,s)ds, 
whereK;{t,s) = §jK{t ,s) ^ CaS-"t"{t - s)"-K Hence, by Corollaryg] 

h'_{l)=2j^ {K{l,s) - a{s)) K',{l,s)ds > 0, 

and the statement easily follows. 

The lemma just proved means that 1 is an isolated point of (S^. 
As an immediate corollary, we have the following theorem. 

Theorem 5 There exists t* < 1 such that P{^a G (f*, 1)) =0, and the distribution of 
B,a has an atom at 1, i.e. P(<^ = 1) > 0. Consequently, a{s) = K{l,s) for all i G [t*, 1]. 

Further we prove that the distribution of £,a has no other atoms. 

Theorem 6 For any t <E (0, 1) P(4, = f ) = 0. Consequently, a e C[0, 1]. 

Proof We start by computing for t £ (0, 1) 

a{t+)-a{t) = E[K{^a,tMa >t]- E[K{^a,tMa > t] 
_ E[K{^a,t)^^^,] Pfe >t)~ E[j^fe,f)l^^>,] P(g„ > t) 

P(<^„>f)p(4,>f) 

^ m^a,t)l^^yr] P(4, - - m^a,t)l^=,] Pj^g > t) (33) 

Pte,>f)Pfe>0 

_ E[g(^„,r)l^„^,]Pfe = r) £[K{t,t)\^^,] ^ a{t+)P{^a = t) 

P(^„>f)Pfe>f) P(<^«>f) P{^a>t) ■ 
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Further, as in the proof of Lemma [T3l denote h = and observe that it has left and 
right derivatives at t equal to 



But for any t £ ©„ h'_{t) > 0, h'^{t+) < 0, so a{t) > a{t+), whence from (l33]l we 
have that a(f+) =fl(f) and also P(^a = f) =0, asfl(f+) >0. Forf ^ C5„ P(.*„ =f) =0 
(recall that takes values in (5a) and a{t+) —a{t). 

Remark 3 Due to monotonicity of K in the first variable, the right-hand of inequality 
dHJ is maximal for f2 = 1, so we have that 



Theorem |6] implies in particular that the inequality is strict, i.e. this lower bound 
is not attained. Indeed, if there were equality in (|34] |. Lemma |4] would imply that 
the distribution of is 5(^0 + ^0' where fo is the point where the minimum of the 
right-hand side of ( |34] | is attained, which would contradict Theorem|6] 

Remark 4 From (ISTT l it is easy to see that a decreases on the complement of <&a- The 
numerical experiments in the following section suggest that a is decreasing on [0, 1] 
(the positive jumps in the graphs are due to atoms, which are, clearly, unavoidable in 
the discrete case, but there are no atoms in the continuous) case. It seems even that a 
is constant on ©„ \ { 1 }, which would be a striking property to have. However, we did 
not manage to prove either of these facts. 

6 Approximation of a discrete fBm by martingales 

In this section we consider a problem of minimization of the principal functional, but 
in discrete time. This is an approximation to the original problem, so its solution can 
be considered as an approximate solution to the original problem. 

Let be a natural number, and define bf; — B^^,^ — Q,...,N. The vector b = 
{bQ,bi,. . . .bn) will be called a discrete fBm. It generates a discrete filtration — 
a{bo, . . . ,bk), k — Q,...,N. For arbitrary random vector £, = ((^0,^1 , ■ ■ ■ i^w) with 
square integrable components denote 



Consider the problem of minimization of the functional G{£,), where £, is an ^j-- 
martingale. 

Denote by di = bi — 1 , i = 1,...,N the increments of the discrete fBm. Let C 
be the covariance matrix of the vector {di\i — l,...,N). Using the Cholesky decom- 
position, one can find a lower triangular real matrix L — j ~ I,... ,N) such that 





(34) 



G(^) 



lax E{bk-^k)^. 

I N 
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C = LLF . Then there exists a sequence ( ) of independent standard Gaussian 

random variables such that is ,^^-measurable for k= l,...,N and 

\dNj \Cn 
Define a matrix K = {kij\i, j = 1,...,N) as follows: 



kij 



10, i<j 
i>j- 





= K 




[bNj 







It is clear that 



The matrix K is therefore can be regarded as a discrete counterpart of a fractional 
Brownian kernel. 

Further, we will show, as in the continuous case, that minimization of G over 
martingales is equivalent to minimization over Gaussian martingales. Indeed, let 
^ = ^ = {^0 = 0,^1,..., ^n) be arbitrary square integrable ^y^-martingale. Owing 
to the fact that = a{^i,. . . k= l,...,N, we have the following martingale 
representation: 

n 

^n=Y,^A, n=l,...,N, 

k=l 

where is a square integrable ^^^-measurable random variable, k= I,. . . ,N. Thus, 

J 

) = . max^ E{bj - E,jf = max £ E{kjn - Onf 

.7 j 

= max y (£(/:,„- Ea„)^ + Var(a„)) > max V E(/:,„ - Ea„)^. 

So we can assume that ^ has a form = Y!j=i ^jCj' ^ = with some non- 

random ai , . . . ,a„. Then 

t 



G(^)= max V(/:„-a,)2=:F(a). 

Thus, we have arrived to the following optimization problem: 

minF(a), aeR'^. 

For fixed A' and H we solve this problem numerically by using the MATLAB 
f minimax function. 

The following table gives the values of the functional for different H and A'^ = 200. 
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H 


.55 


.6 


.65 


.7 


.75 


.8 


.85 


.9 


.95 


minF(a) 


.0013 


.0051 


.0112 


.0200 


.0320 


.0482 


.0705 


.1023 


.1511 



Figure [T] shows the values of minF for H from 0.51 to 0.99 with a step 0.01 
for = 200. Figure |2] contain graphs of the minimizing vector (blue) and the scaled 
"distance" /?(f) = LUi ('^fs - a^)^ (red), when H = 0.75 and = 500. For other values 
of H the picture is similar: a is (mainly) decreasing and looks close to constant on the 
sets of maxima of R. 




0.55 0.6 0.65 0.7 0.75 0.8 0.85 0.9 0.95 



Fig. 1 Values of minf for H from 0.51 to 0.99. 
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